package day07;

/**
 * 需求---------常见面试题
 * 找到2-100之间的所有素数(质数)
 * 素数:除了1和它本身之外，不能被其它任何自然数整除的数
 */

public class PrimeNumber {
    public static void main(String[] args) {
        for (int num =2;num<=100;num++){
            boolean flag =true;//假设是素数
            for (int i=2;i<=num/2;i++){
                if (num%i==0){
                   flag =false;//修改为不是素数
                   break;
                }
            }
            if (flag){
                System.out.print(num+"\t");
            }
        }
        System.out.println();

        /*
            int num=12;//如果有能整除的，说明它不是素数。
            boolean flag =true;//假设是素数
            for (int i=2;i<=num/2;i++){//超出数据的一半，就没有意义在判断了。
                if (num%i==0){
                    flag = false;//修改为不是素数
                    break;
                }
            }
            if (flag){
                System.out.print(num+"\t");
            }
        }
        System.out.println();

         */
    }
}
